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(57) Abstract: 

PURPOSE: To correctly obtain reliability information on 
each decoded symbol. 

CONSTITUTION: On the transmission side, an 
information sequence 21 is divided, and dummy bits 22 of 
a fixed pattern are inserted to transmit it; and on the 
reception side, a code trellis is terminated by the 
dummy bit 22, (always $1 in this example) in the end or 
each frame, and thereafter, the Viterbi algorithm is 
executed to determine the only surviving path 23. A 
difference Ak between both path metrics of a counter 
path 24 merged at each point (k) of time on the path 23 
is calculated, and reliability information corresponding 
to the information symbol on the path 23 at the point of 
time when mutual information symbols are different 
before merging of the path 24 with the path 23 after 
diverging of the path 24 from the path 23 is updated. 
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